A New Method for Solving Fuzzy Assignment Problems
نویسندگان
چکیده
Abstract. A new method namely, parallel moving method is proposed to find an optimal solution to the fuzzy assignment problem considered in Lin and Wen [13]. We derive two theorems; one is related to an optimal solution to the fuzzy assignment problem and another is related to find an improved solution from the current solution to the fuzzy assignment problem. The parallel moving method provides an optimal solution to the fuzzy assignment problem in less number of iterations than the labeling algorithm [13]. A numerical example is given to demonstrate the procedure of the proposed method.
منابع مشابه
Assignment and Travelling Salesman Problems with Coefficients as LR Fuzzy Parameters
Abstract: Mukherjee and Basu (Application of fuzzy ranking method for solving assignment problems with fuzzy costs, International Journal of Computational and Applied Mathematics, 5, 2010, 359-368) proposed a new method for solving fuzzy assignment problems. In this paper, some fuzzy assignment problems and fuzzy travelling salesman problems are chosen which cannot be solved by using the fore-m...
متن کاملA new method for solving fully fuzzy linear Bilevel programming problems
In this paper, a new method is proposed to find the fuzzy optimal solution of fully fuzzy linear Bilevel programming (FFLBLP) problems by representing all the parameters as triangular fuzzy numbers. In the proposed method, the given FFLBLP problem is decomposed into three crisp linear programming (CLP) problems with bounded variables constraints, the three CLP problems are solved separately...
متن کاملA New Compromise Decision-making Model based on TOPSIS and VIKOR for Solving Multi-objective Large-scale Programming Problems with a Block Angular Structure under Uncertainty
This paper proposes a compromise model, based on a new method, to solve the multi-objective large-scale linear programming (MOLSLP) problems with block angular structure involving fuzzy parameters. The problem involves fuzzy parameters in the objective functions and constraints. In this compromise programming method, two concepts are considered simultaneously. First of them is that the optimal ...
متن کاملA NOTE ON THE ZIMMERMANN METHOD FOR SOLVING FUZZY LINEAR PROGRAMMING PROBLEMS
There are several methods for solving fuzzy linear programming (FLP)problems. When the constraints and/or the objective function are fuzzy, the methodsproposed by Zimmermann, Verdegay, Chanas and Werners are used more often thanthe others. In the Zimmerman method (ZM) the main objective function cx is addedto the constraints as a fuzzy goal and the corresponding linear programming (LP)problem w...
متن کاملA new approach to fuzzy quantities ordering based on distance method and its applications for solving fuzzy linear programming
Many ranking methods have been proposed so far. However, there is yet no method that can always give a satisfactory solution to every situation; some are counterintuitive, not discriminating; some use only the local information of fuzzy values; some produce different ranking for the same situation. For overcoming the above problems, we propose a new method for ranking fuzzy quantities based on ...
متن کاملA Modified Approach for Solving Intuitionistic Fuzzy Assignment Problems
The Assignment Problem is one of the most studied, well known and important problem in mathematics and is used very often in solving problems of engineering and management sciences. In this problem denotes the cost for assigning the job to the person. This cost is usually deterministic in nature. In this paper has been considered to be generalized trapezoidal intuitionistic fuzzy numbers denote...
متن کامل